Sparse permutations with low differential uniformity
نویسندگان
چکیده
Article history: Received 13 May 2013 Received in revised form 7 February 2014 Accepted 10 February 2014 Available online xxxx Communicated by Rudolf Lidl MSC: 12Y05 11T06 11T71
منابع مشابه
Constructing Differentially 4-uniform Permutations over GF(22k) from the Inverse Function Revisited
Constructing S-boxes with low differential uniformity and high nonlinearity is of cardinal significance in cryptography. In the present paper, we show that numerous differentially 4-uniform permutations over F22k can be constructed by composing the inverse function and cycles over F22k . Two sufficient conditions are given, which ensure that the differential uniformity of the corresponding comp...
متن کاملConstructing differential 4-uniform permutations from know ones
It is observed that exchanging two values of a function over F2n , its differential uniformity and nonlinearity change only a little. Using this idea, we find permutations of differential 4-uniform over F26 whose number of the pairs of input and output differences with differential 4-uniform is 54, less than 63, which provides a solution for an open problem proposed by Berger et al. [1]. Moreov...
متن کاملInvolutory Differentially 4-Uniform Permutations from Known Constructions
Substitution box (S-box) is an important component of block ciphers for providing confusion into the cryptosystems. The functions used as S-boxes should have low differential uniformity, high nonlinearity and high algebraic degree. Due to the lack of knowledge on the existence of APN permutations over F22k , which have the lowest differential uniformity, when k > 3, they are often constructed f...
متن کاملStructural Weaknesses of Permutations with a Low Differential Uniformity and Generalized Crooked Functions
Any permutation with a low differential uniformity is shown to be such that its inverse has a derivative with a large image set. An attack exploiting this structural property is then presented against a recent hash function proposal, named Maraca, submitted to the SHA-3 competition. Moreover, the attack can be made much more efficient when the image sets of the derivatives of the inverse permut...
متن کاملA new construction of differentially 4-uniform permutations over $F_{2^{2k}}$
Permutations over F22k with low differential uniform, high algebraic degree and high nonlinearity are of great cryptographical importance since they can be chosen as the substitution boxes (S-boxes) for many block ciphers. A well known example is that the Advanced Encryption Standard (AES) chooses a differentially 4-uniform permutation, the multiplicative inverse function, as its S-box. In this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 28 شماره
صفحات -
تاریخ انتشار 2014